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The main objective of this paper is to show that the notion of type 
which was developed within the frames of logic and model theory has 
deep ties with geometric properties of algebras. These ties go back and 
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algebra of first order formulas with equalities and elementary sets in the 
corresponding affine space. 
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1 Introduction 



The main objective of the paper is to show that the notion of type which was 
developed within the frames of logic and model theory has deep ties with ge- 
ometric properties of algebras. These ties go back and forth from universal 
algebraic geometry to model theory through the machinery of algebraic logic. 

More precisely, we shall show that types appear naturally as logical kernels 
in the Galois correspondence between filters in the Halmos algebra of first order 
formulas with equalities and elementary sets in the corresponding affine space. 
Note that in our terminology the term "elementary set" has the meaning of 
"definable set" in the standard model theoretic terminology. This Galois cor- 
respondence generalizes classical Galois correspondence between ideals in the 
polynomial algebra and algebraic sets in the affine space. The sketch of the 
ideas of universal algebraic geometry can be found in [H], [33], [31], [3S], [37] , 
[3], [H], [12], [3 [H], [S], [5], [5], [10], [H], [10], [H], etc. As for standard def- 
initions of model theory, we refer to monographs [15], [33], [1], [H], etc. For 
the exposition of concepts and results of algebraic logic see [10] - [M] , [15] , [18] , 

m, a, [5, etc. 

Methodologically, in the paper we give a sketch of some ideas which provide 
interactions of algebraic logic with geometry, model theory and algebra. We 
believe that a development of the described approach can make benefits to each 
of these areas. We shall stress that the paper does not contain a bunch of new 
results. Its main duty is to specialize new problems and to underline common 
points of algebra, logic and geometry through the notion of the type. 

The paper is organized as follows. Section d] is devoted to structures of al- 
gebraic logic. We define here various kinds of Halmos algebras, consider the 
value homomorphism and provide the reader with the main examples of alge- 
bras under consideration. Section |3| deals with basic approaches of universal 
algebraic geometry. We define the general Galois correspondence which plays 
the important role in all considerations. The description of this correspondence 
starts from the classical case and extends to the case of multi-sorted logical 
geometry over an arbitrary variety of algebras. In Section H] we recall the model 
theoretic notion of a type. In Section [5] we concentrate attention on types from 
the positions of one-sorted algebraic logic. Section |6| deals with the ideas of 
universal logical geometry which give rise to LG-types and their geometric de- 
scription. We finish the paper with the list of problems appearing in the context 
of previous considerations. 

Acknovifledgements. E. Aladova was supported by the Minerva foundation 
through the Emmy Noether Research Institute, by the Israel Science Founda- 
tion and ISF center of excellence 1691/10. The support of these institutions is 
gratefully appreciated. E. Plotkin is thankful for the support of the Minerva 
foundation through the Emmy Noether Research Institute. 

2 Structures of algebraic logic 

We consider algebra and logic with respect to a given variety of algebras 8. 
This point of view (cf. (SQ) implies some differences with the original notions 
introduced by P. Halmos ([TU] - [E], see [H] for non-homogenious polyadic 
algebras). For the sake of convenience, in this section we provide the reader with 
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all necessary definitions. It will be emphasized that the transition from pure 
logic to logic in Q is caused by many reasons, and we would like to distinguish 
the needs of universal algebraic geometry among them. 

Denote by the signature of operations in algebras from Q. Let W{X) de- 
note the free in Q algebra over a non-empty set of variables X . In the meantime 
we assume that each X is a subset of some infinite set of variables X". 

We shall recall the well-known definitions of the existential and universal 
quantifiers which are considered as new operations on Boolean algebras (see 

Let i? be a Boolean algebra. The mapping 3 : _B — > _B is called an existential 
quantifier if 

1. 3(0) = 0, 

2. a < 3(a), 

3. 3(aA3fe) = 3a A 36. 

The universal quantifier V : B — > B is defined dually: 

1. V(l) = l, 

2. a > V(a), 

3. V(a V V6) = Va V V6. 

Here the numerals and 1 are zero and unit of the Boolean algebra B and 
a, b are arbitrary elements of B. Symbol = means coincidence of elements in 
Boolean algebra, i.e., a < b and 6 < a is written as a — b, a,b G B. The 
quantifiers 3 and V are coordinated by: ^(3a) = V(-ia), i.e., (Va) = ^(3(-ia)) . 

A pair {B, 3), where i? is a Boolean algebra and 3 is the existential quantifier, 
is a monadic algebra (see [lOjV 

Definition 2.1 A Boolean algebra B is a quantifier X-algebra if a quantifier 
3x: B ^ B is defined for every variable x X , and 

3x3y = 3y3x, 

for every x,y E X . 

Remark 2.2 See also the definition of diagonal-free cylindric algebras of Tarski 
e.a. eg/. 

Remark 2.3 According to JlUjj . J35^ a Boolean algebra B is a quantifier X- 
algebra if a quantifier 3(Y): B ^ B is defined for every subset Y C X , and 

1. 3(0) = Ib, the identity function on B, 

2. 3{Xi[jX2) = 3(Xi)3(X2), where Xi, X2 are subsets m X. 

If we restrict ourselves with finite nontrivial subsets of X , then these two 
definitions coincide, because condition 2) implies commutativity of quantifiers, 
and, conversely, one can define 3(F) = 3yi ■ ■ ■ 3yk, where Y = {j/i, . . . , y^}- 
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We shall consider also quantifier W{X)-algebras B with equalities. An equal- 
ity in a quantifier iy(X)-algebra is symmetric, reflexive and transitive (see Def- 
inition (Ol) predicate =: W{X) x W{X) B which takes a pair w, w' G W{X) 
to the constant in B denoted hy w = w' , subject to condition: 

1) {wi = w'l A . . . A Wn = w'„) < (wi . . . WnUJ = w'l . . . w'„uj) whcrc Lu is an 
n-ary operation in fl. 

We can speak about quantifier W^(X)-algebras, assuming that the free in Q 
algebra W{X) uniquely corresponds to each set X. Suppose that the logical 
signature is extended by symbols of nuUary operations w = w' , where w,w' G 
W{X). Then 

Definition 2.4 We call a Boolean algebra B a quantifier W{X)-algebra with 
equalities (or an extended Boolean algebra over the free in Q algebra W{X)), if 

1. There are defined quantifiers 3x for all x £ X in B with 3x3y = 3y3x 
for all x,y E X . 

2. To every pairw,w' G it corresponds a constant (called an equality) 
in B, denoted by w = w' . Here, 

2.1. wi = w[ < w'l = wi. 

2.2. w = w is the unit of the algebra B. 

2.3. wi = W2 A W2 = ws < wi = W3 . 

2.4. For every n-ary operation uj £ fl, where is a signature of the variety 
&, we have 

Wi = w[ A . . . A Wn = < Wi . . . WnOJ = w[ . . . w'^U!. 

Remark 2.5 Under homomorphisms of extended Boolean algebras each con- 
stant w = w' goes to another constant of the same kind. Endomorphisms of 
Boolean algebras leave constants w = w' unchanged. 

Remark 2.6 Condition 2.4 means that for every homomorphism /i : W{X) 
H, where H d there is a coordination of ^ with all operations from Q. In 
other words equalities respect all operations on W{X). 

Definition 2.7 An algebra £, — £(^) is a Halmos algebra (one-sorted Halmos 
algebra) over W{X), X is infinite if: 

1. 2, is an extended Boolean algebra. 

2. The action of the semigroup End(W {X)) is defined on 2,, so that for each 
s G End{W {X)) there is the map s^ : 2 which preserves the Boolean 
structure of £. 

3. The identities controlling the interaction of with quantifiers are as fol- 
lows: 

3.1. si^3xa — S2*3a;a, a G £, if si{y) ~ 52(2/) for every y G X, y^x. 

3.2. St:3xa = 3{s{x)){s^a), a G £, if s{x) — y and y is a variable which 
does not belong to the support of s{x'), for every x' G X , and x' ^ x. 
This condition means that y does not participate in the shortest ex- 
pression of the element s{x') G through the elements of X. 
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4-. The identities controlling the interaction of with equalities are as fol- 
lows: 

4-1 s^,{w = w') — {s{w) = s{w')). 

4.2 (sS,)*a A{w = w') < (sj^,)*a, where a G £, and £ End{W{X)) is 
defined by sf^{x) = w, and sf^{x') = x', for x' / x. 

Remark 2.8 The set X in the definition ]^. 7| must be infinite because otherwise 
End{W{X)) does not act on B (see \35f . Chapter 8, Section 2 for the details) in 
the case of free Halmos algebras. In general this condition is .superfluous .since 
we require the action of the semigroup End{W {X)) on the algebra £. 
For the definition of support see \35f . Chapter 9, Section 1. 

Remark 2.9 Definition \2. 7| introduces algebras which are very close to polyadic 
algebras of Halmos ( see '101) defined over a set of variables X . The main differ- 
ence between these classes comes from the desire to specialize an algebraization 
of first order logic to an arbitrary variety of algebras Q. This means that in- 
stead of action of the semigroup of transformations End{X) of the set X , we 
consider the action of the bigger semigroup End{W {X)) as the semigroup of 
Boolean endomorphisms. We also consider equalities of the type w = w' instead 
of the ones x = y for polyadic algebras. 

Remark 2.10 Axioms 3.1 and 3.2 which look messy, are grounded on major 
examples of Halmos algebras. In particular, we will see that Halmos algebras 
of the kind Hals{H) (see Examvle \2.12\) satisfy these identities. Since these 
algebras generate the whole variety of Halmos algebras, every Halmos algebra 
should satisfy these identities. If instead of Hals (H) we consider the Halmos 
algebra of formulas $ (see below), then the identity 3.1. corresponds to the well- 
known fact that it is possible to replace a quantified variable in a formula by 
another one. The identity 3.2. has a similar explanation (see UOf ). 

Remark 2.11 In \1 Q) /. ^3^ an equality in Halmos algebras is defined as a re- 
flexive binary predicate which satisfies conditions 4-1- cind 4-2. Then, it can be 
checked 135^1, that this predicate is automatically symmetric and transitive. 

Example 2.12 We give an example of Halmos algebra which plays a crucial 
role in further considerations. 

Let X be any set (finite or infinite), H an algebra in Q. Consider the set 
Hom{W{X),H) of all homomorphisms from W{X) to H. Let Bool{W{X),H) 
be the Boolean algebra of all subsets A in Hom{W{X),H). Our aim is to make 
it an extended Boolean algebra. 

Define, first, quantifiers 3a;, x G X on Bool(W{X), H). We set /i G 3xA if 
and only if there exists v G A such that fj.{y) — v{y) for every y G X, y ^ x. It 
can be checked that 3x defined in such a way is, indeed, an existential quantifier. 

Let us consider equalities of the form w = w' , where w,w' G W{X). Define 
the corresponding elements of the algebra Bool{W{X), H) as follows 

Val^{w = w') — {fi I fJ.{w) — fi{w')}. 

The set Val^{w = w') is considered as an equality in the algebra Bool{W{X), H). 
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Thus, the algebra Bool{W{X),H) is equipped with the structure of an ex- 
tended Boolean algebra (we omit verification of the necessary axioms). 

Let X now be an infinite set. Define the action of the semigroup End{W {X)) 
in Bool{W{X), H). Every homomorphism s G End{W{X)) gives rise to a 
Boolean homomorphism 

: Bool{W{X),H) Bool{W{X), H), 

defined by the rule: for each A C Hom{W{X),H) the point /i belongs to s,yl 
if e A. 

The signature of a Halmos algebra for Bool{W{X), H) is now completed, one 
can check that all axioms are satisfied and thus, Bool{W{X), H) is a Halmos 
algebra. Denote it by HoIq (H) . 

Our next aim is to define multi-sorted Halmos algebras. There are many 
reasons to do that. Some of them are related to potential applications of al- 
gebraic logic in computer science, but some have purely algebraic nature. For 
instance, we need multi-sorted variant of Halmos algebras in order to work with 
finite dimensional affine spaces and to construct geometry related to first order 
calculus in arbitrary Q. 

Every multi-sorted algebra D can be written a.s D = {Di, i G F), where F is 
a set of sorts, which can be infinite, and Di is a domain of the sort i. We can 
regard domains Di as algebras from some variety (for definitions see [23], |26)). 

Every operation uj in D has a specific type r = t{lu). This notion generalizes 
the notion of the arity of an operation. In the multi-sorted case an operation lo 
of the type r = (ii, . . . ,in',j) operates as a mapping uj : Di^ x . . . x Di^ Dj. 
Homomorphisms of multi-sorted algebras act component-wise and have the form 
fi = {pi, i G F) : D ^ D' , where fii : Di ^ D[ are homomorphisms of algebras 
and, besides that, every /x is naturally correlated with the operations w. 

Subalgebras, quotient algebras, and cartesian products of multi-sorted alge- 
bras are defined in the usual way. Hence, one can define varieties of multi-sorted 
algebras. In every such a variety there exist free algebras over multi-sorted sets, 
determined by multi-sorted identities. 

It is worth noting that categories and multi-sorted algebras are tightly con- 
nected [H], [13 . So, define, first, Halmos categories. Let 0" be the category of 
free algebras of the variety 8. 

Definition 2.13 A category T is a Halmos category if: 

1. Every its object has the form T{X), where T{X) is an extended Boolean 
algebra in Q over W{X). 

2. Morphisms are of the form : T(X) — > T{Y), where every s : W{X) — >■ 
W^(y) is a homomorphism in 0°, Sh. is the homomorphism of Boolean 
algebras and the correspondence: W{X) — ^ T{X) and s — > s* determines 
a covariant functor 0'^ ^ T . 

3. The identities controlling the interaction of morphisms with quantifiers 
and equalities repeat the ones from Definition \2. 7[ ivhere the endomor- 
phisms s from End{W (X)) are replaced by homomorphisms s : W{X) — 
W{Y). 
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Now we are able to define multi-sorted Halmos algebras associated with Hal- 
mos categories. Consider an arbitrary W{X) in Q and take the signature 
Lx = {V, A,-i,3x,x e X,AIx}- Here Mx is the set of all equalities w = w' , 
w,w' e W{X) over the algebra W{X). We treat equalities from Mx as nullary 
operations. We add ah s = s^^ : WiX) W{Y) to all Lx, where X,Y eV, 
treating them as symbols of unary operations (under unary we mean that these 
operations of the type {X, Y) use just one argument). Denote the new signature 
by Lq. So, 

Le ^ {V, A, ^, 3x, X e X,Mx,X er,s = s^^} 

The signature Lq is a multi-sorted signature and consists of all one-sorted sig- 
natures Lx, where X runs T, and of all s. 

For the aims of logical geometry we assume that F is the set of all finite 
subsets of the infinite set X". 

Remark 2.14 This condition on the domains F is not necessary for the def- 
inition of Halsmos algebras and made exclusively for geometric needs. Hal- 
mos algebras can be defined for various choice of domains. For example, the 
one-sorted Halmos algebra from Definition \2.7\ corresponds to the signature 
Lx = {V,A,^,3x,x e X,Mx,s}, where s : W{X) W{X), and X ^ X'^ 
is an infinite set. 

Consider further algebras T = {Tx,X G F). Every Tx is an algebra in the 
signature Lx and a unary operation (mapping) : Tx Ty corresponds to 
every s : WiX) W{Y). 

Definition 2.15 We call an algebra T = (Tx,X e F) in the signature Lq a 
Halmos algebra, if 

1. Every Tx is an extended Boolean algebra in the signature Lx. 

2. Every mapping : Tx Ty is a homomorphism of Boolean algebras. 

3. The identities, controlling interaction of operations with quantifiers 
and equalities are the same as in the definition of Halmos categories. 

I Let s : W{X) W{Y), s' : W{Y) W(Z), and let u e Tx. Then 
sl(s*(u)) = (s's)*(u). 

It is clear that each Halmos category T can be viewed as a Halmos algebra and 
vice versa. 

Remark 2.16 The choice of Q gives rise to some conditions all have to 
satisfy. 

Now we shall construct two major examples of multi-sorted Halmos alge- 
bras. The first one mimics the construction of one-sorted Halmos algebra from 
Example [^ra 

1. Our aim is to define the Halmos category HalQ{H). Assume that we 
have a class of sets Xi, Xi G F. Objects of this category are extended Boolean 
algebras Bool{W{Xi), H) from Example 12. 121 for various Xi £ F. Morphisms 

: Bool{W{X,),H) Bool{W{Xj), H), 

are defined as follows: 

fi G s^,A <S4> s{fj,) — fis e A, 



7 



where n : W{Xj) H, A C Hom{W{X{), H), s : W{Xi) W[Xj), and 
s : Hom{W{Xj), H) — >■ Hom{W{Xi), H). Here s is viewed as a morphism of 
the category of affine spaces. In other words, s^,A = {s)^^A. A morphism 

is automatically a homomorphism of Boolean algebras. The maps s* are 
correlated with quantifiers and equalities, see jST] for details. Moreover, there 
is a covariant functor: S'^ HalQ{H). Hence, HalQ{H) is a Halmos category. 

The category HalQ{H) gives rise to a multi-sorted (F-sorted) Halmos alge- 
bra, denoted by 

Hale{H) = {Bool{W{X,), H), X^ G T). 

Each component here is the extended Boolean algebra. The operations in 
HalQ{H) are presented by the operations in each component Bool{W{Xi),H) 
and unary operations corresponding to morphisms 

s* : Bool{W{X,),H) Bool{W{Xj), H). 

2. Another important example of multi-sorted Halmos algebra is presented 
by algebra $ = {^{X),X G F) of first order formulas with equalities. It turns 
out that geometrical aims forces to consider multi-sorted variant of algebraiza- 
tion of first order calculus and consider multi-sorted, in a special sense, formulas. 
We shall return to this discussion at the end of the section. 

Consider once again the signature Lq = {V, A, ^, 3a;, x & X, Mx,X g F, s = 
s'^^}, where Mx is the set of all equalities w = w' , w,w' € W{X) over W{X) 
treated as nuUary operations, and s = s"^^ : W{X) W{Y) are symbols of 
unary operations. 

First, we construct the algebra $ in an explicit way. Denote by M = 
{Mx,X G F) the multi-sorted set of equalities with the components Mx- 

Each equality w = w' is a formula of the length zero, and of the sort X if 
w = w' € Mx- Let M be a formula of the length n and the sort X. Then the 
formulas and 3xu are the formulas of the same sort X and the length (n + l)- 
Further, for the given s : W{X) — > W^(F) we have the formula s*u with the 
length {n + 1) and the sort Y- Let now ui and U2 be formulas of the same sort 
X and the length ni and n2 accordingly. Then the formulas mi V M2 and ui Au2 
have the length (ni -I- n2 + 1) and the sort X - In such a way, by induction, we 
define lengths and sorts of arbitrary formulas. 

Let £x be the set of all formulas of the sort X- Each is an algebra in 
the signature Lx and 

£" = e r) 

is an algebra in the signature Lq- By construction, algebra £P is the absolutely 
free algebra of formulas over equalities (i.e. over nullary operations) concerned 
with the variety of algebras 8. 

Denote by tt the congruence in £P generated by the identities of Halmos 
algebras from Definition 12.151 (see also their list in Definition 12. 7p and define the 
Halmos algebra of formulas as 

It can be written as $ = {^{X),X e F), where 

^X) = £^/7^x, 
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where each $(X) is an extended Boolean algebra of the sort X in the signature 
Lx- The algebra $ is, obviously, the free algebra in the variety of all multi- 
sorted Halmos algebras associated with the variety of algebras 9, with the set 
of free generators M = [MxtX e F). Denote this variety by HqIq. 

Remark 2.17 One can show that if we factor out component-wisely the 
algebra by the many-sorted Lindenbaum-Tarski congruence, then we get the 
same algebra This observation provides a bridge between syntactical and 
semantical description of the free multi-sorted Halmos algebra. 

Remark 2.18 To the contrary of the one-sorted case, the described construc- 
tion does not give much practical information about multi-sorted formulas. In- 
deed, suppose we consider a one-sorted algebra ^{X). Let us pick up an arbitrary 
element u from <^{X). We can consider this element as a mirror in the one- 
sorted Halmos algebra ^{X) of a first order formula constructed on the base of 
the equality predicate. Looking at the element we can deduce the structure of the 
corresponding formula. 

The existence of operations s : W{X) — >■ breaks this intuition in many- 

sorted case. If an element u has the sort X and thus belong to <^{X), then we 
cannot represent explicitly the element s^u from ^{X) in terms of equalities, 
connectives, and quantifiers in ^(X). This means that we cannot trace the 
structure of an arbitrary element from ^{X). 

Fortunately, there exists a way out from the difficulty described in Remark 
12.181 If we were to know what the algebras which constitute the variety HoIq 
are, then we could calculate the image of any element from ^{X) in algebras 
from Hale,. The following theorem yields that this is the case in our situation. 

Theorem 2.19 ([31]) The variety HoIq of multi-sorted Halmos algebras is 
generated by all algebras HalQ,{H), where H <E O. 

Theorem l2.191 in fact, gives us another definition for the algebra $, which can 
be considered as a free algebra in the variety generated by algebras HalQ{H). 
This allows us to study properties of $ using the very concrete algebra 

Hale{H) = {Bool{W{X), H), X e F) 

as a model. Recall that we have defined the image of equalities from Mx in 
Bool{W{X),H) by: 

Val^iw = w') = {n I ^J.{w) = ^l{w')}. 
This means that there is the map 

VoIh ■■ M Hale{H). 

Since equalities M ~ {Mx , X e F) freely generate the free multi-sorted Halmos 
algebra <&, the map Vain can be extended from generators to the homomor- 
phism of multi-sorted Halmos algebras 

VoIh : $ Hale{H). 



9 



Since $ = {^{X),X £ F), where each component ^{X) is an extended Boolean 
algebra, the homomorphism Vain induces homomorphisms 

Val^ : ^ Bool{W{X),H), 

of the one-sorted extended Boolean algebras. This allows us to calculate the 
value of each element from in Bool{W{X), H). Note that the values of 

elements of the form s^.u are calculated as follows. Take s : W{X) — > 
and consider the formula s,u, where u G ^{X). By definition, s^u belongs to 
<i>(y). Since Vain is a homomorphism, then 

Val]^{s^,u) — s^,{Val'^u). 

In the next sections wc shall put all this staff in the context of affinc spaces 
in arbitrary varieties. Replacing usual equations by logical formulas we arrive at 
the field of logical geometry which is much more complicated than the ordinary 
equational geometry. 

3 Structures of universal algebraic geometry 

Let us begin with the very classical setting (cf. [42 J. Let if be a field and 
T = be a set polynomials in the polynomial algebra K[X] = 

K[xi, . . . , Xn\. Consider the affine space K" with points a — (ai,...,a„), 
a.i G K and define the Galois correspondence between ideals T in K[X] and 
algebraic sets A in K" : 

T'K = A^{a\ Ma) = 0, for all /, G T}, 

A'K=T = {f^e K[X] \Ma) = 0, for ah d G A}, 

In this correspondence geometric objects: curves, surfaces, general algebraic 
sets appear as zero loci of polynomials in the algebra -/f[^]. 

In order to generalize this situation to arbitrary varieties of algebras, consider 
the variety Com—K of commutative, associative algebras with unit over the field 
K. Then the algebra K[X] is the free algebra in this variety and polynomials 
fi are just elements of free algebra. Consider the field K and its extensions as 
algebras in this variety. Consider elements a — (oi, . . . , a„) of the affine space 
as functions a : K[X\ — >■ K defined by a{xi) = ai, i = 1, . . . ,n. Using this 
vocabulary we can define the Galois correspondence and geometric objects not 
in Com — P but in arbitrary Q. 

Let 9 be an arbitrary variety and H be an algebra in O. This algebra 
takes the role of the field K, hence the affine space has to be of the form H". 
Let W{X) be the free algebra over X, X = {xi, . . . , Xn}- This is the place 
were equations are situated and thus it plays the role of K[xi, . . . ,Xn]. The 
natural bijection a : Hom{W{X), H) if" allows us to consider the set of 
homomorphisms Hom{W{X), H) as the affine space and its elements as the 
points of the affine space. Let the point /i G Hom{W{X),H) be induced by 
a map ii : X H. Then it corresponds the point d ~ (ai,...,a„) in 
where = fi{xi). This correspondence gives rise to kernels of points fi of the 
affine space. We define the kernel Ker{fj,) of the point /i as the kernel of the 
homomorphism fi : W{X) — H. 
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Let T be a system of equations of the form w = w' , w,w' £ W{X) which 
we treat as a system of formulas of the form w = w' on W{X). Since w and w' 
are formulas in W{X), then w = w{xi, . . . , x„), w' = w'{xi, . . . , x„). 

Definition 3.1 A point a = (ai, . . . ,a„) € H" is a solution of w = w' in the 
algebra H if w{a\, . . . , an) = w'(ai, . . . , a„). A point fj, G Hom{W{X), H) is a 
solution ofw = w' if w{ii{x\), . . . ,^{xn)) = w'{fi{xi), . . . , /x(a;„)). 

The equality w{iJ,{xi), . . . , /i(x„)) = w'{ii{xi), . . . , /z(a;„)) means that the 
pair {w,w') belongs to Ker{^). In other words, a point is a solution of the 
equation w = w' \i this formula belongs to the kernel of the point /z. Thus we 
say that w = w' belongs to the kernel of a point if and only if the pair {w,w') 
belongs to this kernel. The kernel Ker{fi) is a congruence of the algebra W{X), 
and the quotient algebra W{X) / Ker{ij) is defined. 

Let now T be a system of equations in W{X) and A a set of points in 
Hom{W{X),H). Set the Galois correspondence by 

T'JJ = A = {^l■. W{X) -^H\Tc Kerin)} 
A'h=T = {{w = w') I {w, w') € Pi Ker{n)}. 

Definition 3.2 A set A in the affine space Hom{W{X),H) is called an alge- 
braic set if there exists a system of equations T in W{X) such that each point fj, 
of A satisfies all equations from T. A congruence T in W{X) is called H -closed 
if there exists A such that A'^ = T. 

We can rewrite the Galois correspondence through the values of formulas: 

Tij = A= Pi Val^{w = w'). 
{w,w')eT 

A'h=T = {w = w' \Ac Val^{w = w')}. 

The geometry obtained via this correspondence is an equational geometry 
grounded on algebra H in Q. However, there are no reasons to restrict oiirselves 
with equational predicates looking at the images of the formulas in the afhne 
space. We can look at arbitrary first order formulas as at equations, and since 
arbitrary formulas are the elements of $ = {^{X),X G F), we shall replace in 
all consideration the free algebra W{X) by the extended Boolean algebra ^{X). 

The sets of equations are defined as arbitrary subsets in $(X), the finite 
dimensional afRne space iJ" is the same as in equational case, and it remains 
to define the geometric objects, that is the images of the formulas u £ ^{X) 
in the Galois correspondence. This can be done because, as we know, the 
equalities Mx, X <E T represent the free generators of $ and, thus the value 
homomorphism Val^ can be extended from equalities to arbitrary formulas 
uG<^iX). 

Let ^ : W{X) ^ H he a point. Along with the classical kernel Ker{^) we 
define its logical kernel. 

Definition 3.3 A formula u G ^{X) belongs to the logical kernel LKer{fi) of 
a point jjL if and only if € Val^ (u) . 



11 



It can be verified tliat the logical kernel LKer{^) is always a Boolean ultra- 
filter of 121]. 

Since we consider each formula u e ^{X) as an "equation" and Val^{u) as 
a value of the formula u in the algebra Bool{W{X), H), then Val^{u) is a set of 
points fj, : W{X) — > H satisfying the "equation" u. We call Val^{u) solutions 
of the equation u. We also say that the formula u holds true in the algebra H 
at the point /i. 

We call the obtained geometry associated to an arbitrary variety O and H G 
Q the logical geometry. 

In order to establish in this case the Galois correspondence we shall replace 
the kernel Ker{iJ,) by the logical kernel LKer{ii). Let T be a set of formulas in 
$(X) and A a set of elements in Bool{W{X), H). Define 

T^^A={^i: W{X) -^H \ T C LKer{ii)}, 
= T = fl LKer{^Ji) 

The same Galois correspondence can be rewritten as 

Th = A=[] Val§{u). 

A'ji=T = {ue $(X) I A C Val^{u)}. 

Definition 3.4 A set A in the affine space Hom{W{X), H) is called an ele- 
mentary set if there exists a system of formulas T in '^{X) such that each point 
fi of A satisfies all formulas from T. In other words, A ~ A^ = is fulfilled 
for elementary sets. 

Definition 3.5 A set of formulas T C ^{X) such that T = T^^ = A^ is called 
an H -closed Boolean filter in <I'(^). 

Remark 3.6 The set of formulas T which defines an elementary set A can be 
infinite. 

Remark 3.7 Elementary sets in the model theory are usually called definable 
sets. Since in the geometrical approach they are tightly connected with elemen- 
tary theories, we use the term "elementary set" instead of "definable set". 

Remark 3.8 The formulas from T C 'I'(^) may contain free generators from 
different Xi, i £ T. For example, the formula 

u = s^iyi = y2) V (x3 = 2:4), 

where X — {xi,X2,X3,X4}, Y — {2/1,2/2} and s{yi) — xi, 5(2/2) = X2, belongs to 

nx)- 
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4 Model theoretic types 



In this section we have to recah, first, the well-known definitions from model 
theory. In our exposition, we mainly follow the standard model theory course 
by [2H], see also [21], [31], etc. We assume that the precise definition of an 
L-structure is known. Basically, an L-structure is a pair (L, M), where L is a 
language and hi is a set, called the domain of the structure. Any language may 
contain functional symbols, symbols of relations, and special symbols called 
constants. Given an L-structure, all these symbols are interpreted (realized) 
on the domain M . So any L-structure can be considered as a triple (L, /), 
where / is an interpretation function. 

Formulas of L are built inductively from atomic formulas, using the sym- 
bols of L, symbols of variables a;i,a;2, . . ., the equality symbol =, the Boolean 
connectives A, V, -i, the quantifiers 3 and V, and parentheses ( , ). We suppose 
that the interpretation of symbol = is always equality on M . 

A variable x occurs freely in a formula u if it is not bounded by quantifiers 
3x or Vx. A formula u is called a sentence (or a closed formula) if it has no 
free variables. If m(xi, . . . , a;„) is a formula in free variables xi, . . . , x„ then its 
closure u is any sentence produced from u by bounding all free variables by 
quantifiers. 

Let M be an L-structure. For an L-formula u one writes M |= u to say 
that the value of u under the interpretation / is true. The value ("true" or 
"false") under interpretation f{xi) = Ui, i — 1, . . . ,m, Ui £ M of a formula 
u = u{xi, . . . , Xm) is defined inductively, using Tarski schema. Each L-sentence 
is either true or false on the whole M. Let u{xi, . . . ,Xn) be a formula in free 
variables xi, . . . , a;„ which means that all occurrences of other variables in this 
formula are bounded. If u{xi , . . . , x„) is a formula with free variables xi, . . . ,Xn 
and a = (ai, . . . , a„) G then we write M \= u(ai, . . . , a„) for the true formula 
under interpretation f{xi) = ai. In this case we say that u is satisfiable on M. 

Definition 4.1 A set T of 1^- sentences is called an ^.-theory. M is a model of 
the theory T if Mi \= u for all u G T. A theory is satisfiable if it has a model. 

Suppose that M is an L-structure and A C M. Let L,a be the language 
obtained by adding to L constant symbols for each a G A. We can naturally 
view M as an L^-structure by interpreting the new symbols in the obvious way. 
Let Tft,^(M) be the set of all L^i-sentences true in M, that is the hA-theory of 
the model M. 

Definition 4.2 If is a first order language, then T/iyi(M) is called the ele- 
mentary theory of M . 

Definition 4.3 Let P — {ui{xi^ . . . , a;„)} he a set of hA-formulas in free vari- 
ables xi, . . . ,Xn. We call P an n-type (partial n-type) if PU T/i/i(M) is satisfi- 
able. We say that P is a complete n-type if u Cz P or -lU G P for all hA-formulas 
u with free variables from xi, . . . ,Xn. 

So, the data for a type P is a structure M and a subset of constants A C M. 
If M is any L-structure, A C M, and a = (ai, . . . , a„) G M", let tp^{a/A) = 
{u{xi, . . . ,Xn) e L^ : M 1= u(ai, . . . , a„)}. Then, tp^{a/A) is a complete 
n-type. 
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Definition 4.4 We say that a complete n-type P is realized in M if there is 
a = (ai, . . . , a„) £ Af" such that P = tp^[a/A). 

Denote the sets of all complete realizable n- types over M by S'2(M). In case 
A = M we denote this set by ^"(M). 

Problem 4.5 Suppose that for two structures Mi and M2 the sets of complete 
realizable n-types ^"(Mi) and S'"(M2) coincide for every n. What can he said 
about Ml and M2 ? How far are these structures from being isomorphic? 

Remark 4.6 Topologically, this question is very close to the following one: 
suppose two structures have isomorphic Stone spaces (i.e., the spaces of complete 
realizable n-types S'"(M)j for each n. What can he said about relations between 
the structures in this case? 

Problem 23] is a generalization of the problem about elementary equivalence 
of structures. Loosely speaking we ask how distant can algebraic structures 
be if not only their logical descriptions coincide, but coincide also the logical 
descriptions of particular elements from these structures. This question can be 
specialized to specific varieties of algebras 8 and to specific algebras in <d. 

5 Algebraization of model theoretic types 

Define an algebraization of the notion of type. Let X° be an infinite set of 
variables. Let H be an algebra from a variety of algebras Q. Let the set of 
constants equal 77, that is we consider algebras G from the variety of H- 
algebras. For example, if is the variety of commutative and associative rings 
with the unit and K is a, field, then is the variety of algebras over the field 
K. 

In our case, the free algebras in <d^ have the form W{X^) = W'{X^) * H , 
where W'{X^) is the free algebra in Q and * stands for the free product in 0. 

Let <I>(Jr°) be the one-sorted Halmos algebra of formulas associated with 
the variety O^. Recall that ^{X'^) is constructed in the following way. We 
consider the signature consisting of symbols of Boolean connectives, existential 
quantifiers Ela:;, x £ equalities of the form w{xi, . . . = w'{xi, . . . ,Xn), 
where w^w' belongs to W{X), X runs all finite subsets of and symbols of 
operations s : W{X) W{X), for every X. Let us take the absolutely free 
algebra over equalities in this signature. The quotient of this algebra by the 
Lindenbaum-Tarski congruence is The pair plays the role 

of LM-structure M, where M = H. 

Now we recall the Galois correspondence from the previous section in the 
case when $ = {^{X),X G F) is a one-sorted Halmos algebra X° is 

infinite. Let T be a set of formulas in ^(X^). We have 

T^^ A^i^i: W{X) H\T <Z LKer{fi)}, 
In particular, m G T if and only if A C Val^{u). 
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Let X — {xi, . . . , x„} be a finite subset in . We shall define X-MT-type 
(MT-type for short) of the point ^l S Hom{W{X),H) = 

For each point /i : W{X) — !> H consider the set of points defined by: a 
point V : W{X^) — s> H belongs to if v{x) = fj,{x) for x ^ X and is an 
arbitrary element in H. Define 

T,,^{AX^ n LKeri,.). 

In other words is the set of all formulas u 6 <^{X^) which hold on the points 
from A^. This means that m G if A^ C Val-^° {u). Since every logical kernel 
is an ultrafilter, the set is a filter. 

Definition 5.1 We call the filter an MT-type of the point fi. 

Remark 5.2 Let us compare Definitions \4-l\ - \4-4\ o*^^ Definition \5. 1\ In the 
definition \5.1\ we consider an MT-type of the point a — (ai,...,a„), where 
fi{xi) = Oi, ai ^ H for Xi (z X , as the set of all formulas u which hold true on 
the point fi (i.e., on the point a). Therefore, the type of a point in our definition 
is always a filter. 

On the other hand, by the definition \4-4\ type of the point tp^{a) — 
tp^{^), where ii{xi) = ai, i — 1, . . . , n is the set of the satisfiahle in the point 
II formulas of the form u — u{xi, . . . ,Xn,yi, . . . ,yk), where only Xi are free 
variables. This is a subset of T^ and thus an MT-type T^ is somewhat bigger 
than the corresponding tp^{ii). 

Remark 5.3 The similar situation holds with the definition of the elementary 
theory of an algebra H . 

We will consider elementary theory of H as the set of all formulas u true in 
every point fi : Hom{W{X), H). 

On the other side, according to the modal-theoretic Definition \4-l\ the el- 
ementary theory of H is .smaller and consists of closed formulas true in H . 
Since every formula u true in H is equivalent to its closure u, then by abuse of 
language we use the same notation Th{H) for the elementary theory of H in 
both cases. So, 

ThiH) = f]T^, 

where ^ G Hom{W{X), H) . 

This situation is typical for algebraic logic and geometry where the free vari- 
ables do not play the same role as in logic and model theory. 

Denote the system of all A/T-types of the algebra H by S"^. Here, 
fj, : W{X) — > H, and X runs all finite subsets of X". 

Given finite subset X C X'^ and a point /i : W{X) — ^ H, define s = : 
W{X") W{X°), where W{X'^) = W'{X°) * H, by letting s{xi) = n{xi), if 
Xi e X, and s{y) ^ y for y € Y° = X" \ X . Let .s'i : $(^0) ^ ^{X°) be the 
corresponding map of Halmos algebras. 

Proposition 5.4 A formula u £ belongs to T^ if and only if s'iu belongs 

to the elementary theory Th{H). 
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Proof. Let sjfw belong to the elementary theory Th{H). We shall prove 
that u S T^. Thus, we shall check that C Val^ (u). Let v G A^^. Let 

5 : W{X°) H he a,n arbitrary point in Hom{W{X°), H). Then, for re, G X, 
we have Ss'^{xi) = S{fi{xi)) = ^{xi) since (5 fixes constants. Correspondingly, 
Ss^{yi) = 6{yi). Thus we can choose S such that (5s^ = for any g Afj_. Since 
s*u € Th{H), then (5 lies in yaZ;^°(s*u) — stVal-^°(u). The latter equality 
means, by definition, that 5s^ lies in Val-^ (u). Hence, C Val-^ (u). 

Conversely, let u e T^. We shall prove that belongs to the elementary 
theory Th{H). So we have to check that any point 8 satisfies stu. Consider 5s^. 
This point belongs to A^. Hence 5s^^ lies in Val-^ {u). This means that 5 lies in 
s'iVal-^ (u) — Val-^ [s'iu). Thus, an arbitrary point 5 belongs to Val-^ (stu) 
and s^u lies in Th{H). □ 

Let u = u{xi, . . . , Xn, yi, . . . , yj.) be a formula in such that Xi G X , 

yi G Y , and all occurrences of Xi are free, all occurrences of yi are bounded. We 
call such a formula special. 

Let M be a special formula. It can be seen that stu replaces all occurrences 
of free variables Xi by the their images hi E H under the homomorphism . 
Hence stu has all variables bounded, i.e., s'iu is a sentence. 

Any AfT-type is complete with respect to special formulas. Indeed, let u be 
a special formula and let u ^ T^. Consider -lu. We have (^u) = -is'i{u). By 
Proposition 15 .41 (u) does not hold in H. Since s^u is a sentence, the formula 
^s* (u) holds in H . Hence, sC(^u) holds in H and thus belongs to Th{H). Then 
-^u G Tfj_ according to Proposition [231 

Suppose now that for two algebras Hi and H2 the sets S^_^ and of MT- 
types coincide. Every AfT-type contains the corresponding model theoretic 
rt-type, where n — \X\. So the problem 14.51 can be restated as what can be said 
about the closeness of algebras Hi and H2 if T), and Ti, coincide? 

From now on, one can build the type theory from the positions of one-sorted 
algebraic logic. In the next section we consider a more geometric approach, 
related to multi-sorted logic and multi-sorted Halmos algebras. 

6 Logically-geometric types 

Let us take the free multi-sorted Halmos algebra of formulas $ = X G F), 

where all X are finite. Recall the necessary facts from the previous sections. 

There is the value homomorphism of multi-sorted Halmos algebras Vain ' 
<& — >■ Hale{H), which induces homomorphisms of extended Boolean algebras 
Val^ : ^ Bool{W{X),H), where HalsiH) = {Bool{W{X), H), X G F). 

We can write Vain — {Val-^,X G F). For every X, the homomorphism Val-^ 
gives rise to a major Galois correspondence of logical geometry between H- 
closed congruences in ^{X) and elementary sets in finite dimensional affine 
spaces Hom{W{X),H) : 

T^ = A={^i: W{X) -^H\T ^ LKer{fi)}, 

A'h = T= f] LKerifi). 
neA 

Let Th{H) = {Th^{H),X G F) be the multi-sorted representation of the 
elementary theory of H. We call its component Th^{H) the X -theory of the 
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algebra H. We have: 

KeriValn) = Th{H), 

Ker{Val^) = Th^{H). 

The key diagram which relates logic of different sorts in multi-sorted case is as 
follows: 



Vali 



Vail 



Bool{W{X),H) > Bool{W{Y),H) 

Here the upper arrow represent the syntactical transitions in the category 
Hale,, the lower level does the same with the respect to semantics in Hale, and 
the correlation is provided by the value homomorphism. 

Recall that a formula u S ^{X) belongs to the logical kernel LKer{p) of a 
point /i if and only if /i £ Val^ (u), that is u lies in LKer{iJ,) if a point ji satisfies 
the "equation" u. This is the Boolean ultrafilter, which contains Th^{H). 
Indeed, if m G Th^{H) then Val^{u) = Hom{W{X), H). In particular, ^ e 
Val^{u) and u G LKer{n). Thus Th^{H) C LKer{^i). Moreover, 

Th^{H) =f]LKerfi. 

Define now the concept of an iG-type. 

Definition 6.1 Every ultrafilter T in the algebra ^{X) containing Th^{H) is 
called X -LG-type. 

Definition 6.2 A type T is called X -LG-type of the algebra H , if there is a 
point fj, : W(X) — >■ H such that T = LKer{fi). 

In the latter case we also say that the type T is realized in H. Since the 
elementary X-theory is contained in each LKer{fi) then the elementary X- 
theory Th^{H) is contained in each X-LG-type of H . Denote the system of all 
X-LG-types of the algebra H by S^{H). 

Now we want to explore the geometrical nature of the Galois correspondence. 
In algebraic geometry, the category of all algebraic sets is an important invariant 
of the the algebra H . In most cases, this category is dual to the category 
of coordinated algebras. We want to use similar ideas in the case of logical 
geometry. The logical kernels take the role played by the radical ideals in 
classical geometry and the roles of closed congruences in the universal one. 
So, the types of the points represented by the logical kernels may have similar 
impact to logical geometry and may be involved in the similar algebraically- 
geometric ideas. 

Two algebras Hi and H2 are called geometrically equivalent (AG-equivalent 
for short) (see [35], [33]) if for every finite X and T in W{X) we have 

= ■ 
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Definition 6.3 ([38]) Algebras Hi and H2 are called logically equivalent (LG- 
equivalent for short) if for every finite X and T in we have 

TtLL rjiLL 
Hi — ^H2 ■ 

It can be seen (see [35]), that if two algebras Hi and H2 are logically equiva- 
lent then they are elementary equivalent (i.e., Th{Hi) = Th{H2)). The converse 
statement is not true. 

Definition 6.4 ([38]) Algebras Hi and H2 in Q are called LG-isotyped. if for 
any finite X , every X-LG-type of the algebra Hi is an X-LG-type of the algebra 
H2 and vice versa. 

Thus, the algebras Hi and H2 are LG-isotyped if {Hi) = {H2) for 
every X £ T. This coincidence clearly implies that they are elementary equiva- 
lent. 

So, we have the geometric notion of logical equivalence of algebras which gen- 
eralizes geometric equivalence, and the model theoretic notion of XG-isotypeness. 
Both of them imply elementary equivalence. The following theorem shows that 
these two notions coincide. 

Theorem 6.5 ([3_2j) Algebras Hi and H2 are LG- equivalent if and only if they 
are LG-isotyped. 

One can define the category of algebraic sets Kq{H) and the category of 
elementary sets LKq{H). The objects of Kq{H) are of the form {X, A), where 
A is an algebraic set in Hom{W{X), H). If we take for A the elementary sets, 
then we are getting to the category of elementary sets LKq[H). The morphisms 
are of the form 

[s]:{X,A)^{Y,B). 

Here s : W{Y) W{X) is a morphism in the category Q^. The corresponding 
s : Hom{W{X),H) Hom{W(Y),H) should be coordinated with A and B by 
the condition: ii v e A C Hom{W{X), H), then S(i/) G B C Hom(W{Y),H). 
Then the induced mapping [s] : A ^ B we consider as a morphism {X, A) — ^ 
{Y,B). 

The category Kq{H) is a full subcategory in LKq{H). It is known that 
if two algebras Hi and H2 are geometrically equivalent, then the categories of 
algebraic sets Kq{Hi) and Kq{H2) are isomorphic. A similar fact is valid with 
respect to categories of elementary sets. Namely, 

Theorem 6.6 ([38]) If the algebras Hi and H2 are LG-isotyped then the cat- 
egories LKq(Hi) and LKq{H2) are isomorphic. 

7 Problems 

In Sections [5] and |6] we described MT-types and LG-types. Now we want to 
compare these notions. 

Recall that MT-types are defined for points ji : W{X) — > _ff of the affine 
space Hom{W{X)^ H). However, the formulas from any MT-type lie in the 
algebra of formulas $(X'^), where is an infinite set. It is important to note. 
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that the algebra H from the given variety of algebras Q is treated as the algebra 
of constants. 

In the case of LG-types, we consider finite sets X in X'^ and the multi-sorted 
algebra of formulas $ = {^{X), X eT), where ah X are finite. The X-LG-type 
of the point fj, : W{X) — ^ iJ is LKer{ii), which is calculated in the algebra 
This is one of the differences in two approaches. We shall also remember 
that the formulas from T C ^{X) may contain free generators from different 
X, where X gT (see Remark . 

Problem 7.1 Compare MT -isotypeness and LG-isotypeness. In other words, 
are there algebras Hi and H2 such that they are MT -isotyped but not LG- 
isotyped, or such that they are LG-isotyped but not MT -isotyped? 

Problems 17.21 and 17.31 are devoted to LG-types. 

Problem 7.2 Let Fn be a free group of the rank n > 1 and H be a finitely 
generated group. Is it true that if Fn and H are LG-isotyped then they are 
isomorphic? 

Problem 7.3 Are there LG-isotyped groups Hi and H2 such that Hi is finitely 
generated and H2 is an arbitrary non finitely generated group ? 

C. Perin and R. Sklinos [3^ proved that if for a non-abelian free group there 
is the equality T^ — T^, then fi = av for some automorphism a of H. 

Problem 7.4 What are the varieties Q such that for arbitrary free algebra H = 
W{X) from Q the equality Tf^ = Ty implies fi — av? 

Similar question for XG- types and free groups is of great interest. 

Problem 7.5 Is it true that for a given free non-abelian group the equality 
LKer{p) = LKer{v) implies fj, ~ ai>? 

Problem l7.5l has positive solution for the case of free abelian groups (G. Zhit- 
omirski, unpublished). 

Note that the group of automorphisms of an algebra H acts on the afhne 
space Hom{W{X), H), and each elementary set is invariant under this ac- 
tion. If for the algebra H there are only a finite number of Aut{H)-OThits 
in Hom{W{X), H) for every X, then there are only finite number of realizable 
LG-types in It can be shown that for free abelian groups of the expo- 

nent p this property is satisfied. It would be interesting to look for non-abelian 
examples. 

Problem 7.6 Find examples of algebras H such that for every X there are only 
a finite number of Aut{H) -orbits in Hom{W{X), H). 
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